Polarization and Spatial Coupling:Two Techniques to Boost Performance

During the last two decades we have witnessed considerable activity in building bridges between the fields of information theory/communications, computer science, and statistical physics. This is due to the realization that many fundamental concepts and notions in these fields are in fact related and that each field can benefit from the insight and techniques developed in the others. For instance, the notion of channel capacity in information theory, threshold phenomena in computer science, and phase transitions in statistical physics are all expressions of the same concept. Therefore, it would be beneficial to develop a common framework that unifies these notions and that could help to leverage knowledge in one field to make progress in the others. A particularly striking example is the celebrated belief propagation algorithm. It was independently invented in each of these fields but for very different purposes. The realization of the commonality has benefited each of the areas. We investigate polarization and spatial coupling: two techniques that were originally invented in the context of channel coding (communications) thus resulting for the first time in efficient capacity-achieving codes for a wide range of channels. As we will discuss, both techniques play a fundamental role also in computer science and statistical physics and so these two techniques can be seen as further fundamental building blocks that unite all three areas. We demonstrate applications of these techniques, as well as the fundamental phenomena they provide. In more detail, this thesis consists of two parts. In the first part, we consider the technique of polarization and its resultant class of channel codes, called polar codes. Our main focus is the analysis and improvement of the behavior of polarization towards the most significant aspects of modern channel-coding theory: scaling laws, universality, and complexity (quantization). For each of these aspects, we derive fundamental laws that govern the behavior of polarization and polar codes. Even though we concentrate on applications in communications, the analysis that we provide is general and can be carried over to applications of polarization in computer science and statistical physics. As we will show, our investigations confirm some of the inherent strengths of polar codes such as their robustness with respect to quantization. But they also make clear in which aspects further improvement of polar codes is needed. For example, we will explain that the scaling behavior of polar codes is quite slow compared to the optimal one. Hence, further research is required in order to enhance the scaling behavior of polar codes towards optimality. In the second part of this thesis, we investigate spatial coupling. By now, there exists already a considerable literature on spatial coupling in the realm of information theory and communications. We therefore investigate mainly the impact of spatial coupling on the fields of statistical physics and computer science. We consider two well-known models. The first is the Curie-Weiss model that provides us with the simplest model for understanding the mechanism of spatial coupling in the perspective of statistical physics. Many fundamental features of spatial coupling can be simply explained here. In particular, we will show how the well-known Maxwell construction in statistical physics manifests itself through spatial coupling. We then focus on a much richer class of graphical models called constraint satisfaction problems (CSP) (e.g., K-SAT and Q-COL). These models are central to computer science. We follow a general framework: First, we introduce interpolation procedures for proving that the coupled and standard (un-coupled) models are fundamentally related, in that their static properties (such as their SAT/UNSAT threshold) are the same. We then use tools from spin glass theory (cavity method) to demonstrate the so-called phenomenon of threshold saturation in these coupled models. Finally, we present the algorithmic implications and argue that all these features provide a new avenue for obtaining better, provable, algorithmic lower bounds on static thresholds of the individual standard CSP models. We consider simple decimation algorithms (e.g., the unit clause propagation algorithm) for the coupled CSP models and provide a machinery to analyze these algorithms. These analyses enable us to observe that the algorithmic thresholds on the coupled model are significantly improved over the standard model. For some models (e.g., 3-SAT, 3-COL), these coupled algorithmic thresholds surpass the best lower bounds on the SAT/UNSAT threshold in the literature and provide us with a new lower bound. We conclude by pointing out that although we only considered some specific graphical models, our results are of general nature hence applicable to a broad set of models. In particular, a main contribution of this thesis is to firmly establish both polarization, as well as spatial coupling, in the common toolbox of information theory/communication, statistical physics, and computer science

Influence of food attractants (methionine, lysine and alanine) on sturgeon larvae and fingerlings nutrition

The objective of this study was to determine the influence of food attractants (methionine, lysine and alanine) on growth performance and survival rates of Acipenser percicus larvae and fingerlings during the acclimation period to the formulated diets. A total of 3300 Acipenser percicus larvae and 1500 Acipenser percicus fingerlings with the initial mean weights of 0.4±0.09 (mean±SD) and 1.8±0.3 (mean±SD) g, respectively were randomly distributed into 30 aerated plastic tanks of 30 L capacity for larval stage and 50 L capacity for fingerling stage provided with a water flow rate of 0.2 litre per second. This study was conducted at the International Sturgeon Research Institute for two periods of 62 and 70 days over two years. Nine iso-caloric diets were formulated to contain 0, 1 and 3 % of three amino acids methionine, lysine and alanine. In addition, a diet containing 50 % of plant protein supplemented with 3 % of methionine, lysine and alanine was also formulated to compare the effects of plant-protein-based diet with the experimental diets so as to prepare a cost-effective practical diet for this species. Fish were fed each of the ten experimental diets and a completely randomized design in a 3×3 factorial arrangement was used for the experiment. At the end of the feeding trial, final weight (7.5 ± 0.3 g) in Persian sturgeon larvae fed M3L1A3 diet (3% methionine and alanine and 1% lysine) was significantly higher than those of fish fed the other experimental diets (p≤0.05) and then M1L1A3 diet (1% methionine and lysine and 3% alanine) was significantly better (p≤0.05) than other experimental diets. There were no significant differences (p≥0.05) in final weights among M1L1A1, M3L1A1, M3L3A1, M1L3A3 and M3L3A3 diets, while theses diets showed significant differences in final weight with fish fed plant-protein-based diet (3.2±1 g) and without amino acids supplemented diet (M0L0A0) (3.6± 0.4 g). Based on final weigh obtained from Persian sturgeon fingerlings, there were significant differences (p≤0.05) between M3L3A3 (3% methionine, 3% lysine and 3% alanine) (11.1±3.6g) and M3L1A3 (3% methionine, 1% lysine and 3% alanine) (10.4±3.1g) diets with M1L1A1, M1L3A1, M1L1A3, M0L0A0 and plant-protein-based diets. Results of final weigh in fingerling stage also indicated that there were no significant differences (p≥0.05) among M1L1A1 (7±1.2 g), M3L1A1 (8.6±1.6 g), M1L3A1 (7±0.5 g) and M1L1A3 diets (6.6±1.0 g) with M0L0A0 (5.8±1.8 g) and plant-protein-based diets. Analysis of total length in Persian sturgeon fingerlings indicated that there were no significant differences (p≥0.05) among treatments. The highest total length (12±1.6 cm) was recorded in fish fed M3L1A3 diet. Results obtained from this study revealed that young growing Persian sturgeon has greater requirements for methionine in diet, while lysine and alanine at the levels of 1 and 3% for Persian sturgeon fingerlings and at the level of 3% for larvae stage show the same effects on growth performance. Hence, it may be concluded that the dietary alanine and lysine requirements for sturgeon larvae during the acclimation period to formulated diet is estimated to be more than 1 %. No significant differences were observed in survival rates in sturgeon larvae and fingerlings among treatments

Search for new particles in events with energetic jets and large missing transverse momentum in proton-proton collisions at root s=13 TeV

A search is presented for new particles produced at the LHC in proton-proton collisions at root s = 13 TeV, using events with energetic jets and large missing transverse momentum. The analysis is based on a data sample corresponding to an integrated luminosity of 101 fb(-1), collected in 2017-2018 with the CMS detector. Machine learning techniques are used to define separate categories for events with narrow jets from initial-state radiation and events with large-radius jets consistent with a hadronic decay of a W or Z boson. A statistical combination is made with an earlier search based on a data sample of 36 fb(-1), collected in 2016. No significant excess of events is observed with respect to the standard model background expectation determined from control samples in data. The results are interpreted in terms of limits on the branching fraction of an invisible decay of the Higgs boson, as well as constraints on simplified models of dark matter, on first-generation scalar leptoquarks decaying to quarks and neutrinos, and on models with large extra dimensions. Several of the new limits, specifically for spin-1 dark matter mediators, pseudoscalar mediators, colored mediators, and leptoquarks, are the most restrictive to date.Peer reviewe

Combined searches for the production of supersymmetric top quark partners in proton-proton collisions at root s=13 TeV

A combination of searches for top squark pair production using proton-proton collision data at a center-of-mass energy of 13 TeV at the CERN LHC, corresponding to an integrated luminosity of 137 fb(-1) collected by the CMS experiment, is presented. Signatures with at least 2 jets and large missing transverse momentum are categorized into events with 0, 1, or 2 leptons. New results for regions of parameter space where the kinematical properties of top squark pair production and top quark pair production are very similar are presented. Depending on themodel, the combined result excludes a top squarkmass up to 1325 GeV for amassless neutralino, and a neutralinomass up to 700 GeV for a top squarkmass of 1150 GeV. Top squarks with masses from 145 to 295 GeV, for neutralino masses from 0 to 100 GeV, with a mass difference between the top squark and the neutralino in a window of 30 GeV around the mass of the top quark, are excluded for the first time with CMS data. The results of theses searches are also interpreted in an alternative signal model of dark matter production via a spin-0 mediator in association with a top quark pair. Upper limits are set on the cross section for mediator particle masses of up to 420 GeV

Probing effective field theory operators in the associated production of top quarks with a Z boson in multilepton final states at root s=13 TeV

Peer reviewe

Observation of tW production in the single-lepton channel in pp collisions at root s=13 TeV

A measurement of the cross section of the associated production of a single top quark and a W boson in final states with a muon or electron and jets in proton-proton collisions at root s = 13 TeV is presented. The data correspond to an integrated luminosity of 36 fb(-1) collected with the CMS detector at the CERN LHC in 2016. A boosted decision tree is used to separate the tW signal from the dominant t (t) over bar background, whilst the subleading W+jets and multijet backgrounds are constrained using data-based estimates. This result is the first observation of the tW process in final states containing a muon or electron and jets, with a significance exceeding 5 standard deviations. The cross section is determined to be 89 +/- 4 (stat) +/- 12 (syst) pb, consistent with the standard model.Peer reviewe

Measurements of the Electroweak Diboson Production Cross Sections in Proton-Proton Collisions at root s=5.02 TeV Using Leptonic Decays

The first measurements of diboson production cross sections in proton-proton interactions at a center-of-mass energy of 5.02 TeV are reported. They are based on data collected with the CMS detector at the LHC, corresponding to an integrated luminosity of 302 pb(-1). Events with two, three, or four charged light leptons (electrons or muons) in the final state are analyzed. The WW, WZ, and ZZ total cross sections are measured as sigma(WW) = 37:0(-5.2)(+5.5) (stat)(-2.6)(+2.7) (syst) pb, sigma(WZ) = 6.4(-2.1)(+2.5) (stat)(-0.3)(+0.5)(syst) pb, and sigma(ZZ) = 5.3(-2.1)(+2.5)(stat)(-0.4)(+0.5) (syst) pb. All measurements are in good agreement with theoretical calculations at combined next-to-next-to-leading order quantum chromodynamics and next-to-leading order electroweak accuracy

Search for lepton-flavor violating decays of the Higgs boson in the mu tau and e tau final states in proton-proton collisions at root s=13 TeV

A search is presented for lepton-flavor violating decays of the Higgs boson to mu t and et. The dataset corresponds to an integrated luminosity of 137 fb(-1) collected at the LHC in proton-proton collisions at a center-of-mass energy of 13 TeV. No significant excess has been found, and the results are interpreted in terms of upper limits on lepton-flavor violating branching fractions of the Higgs boson. The observed (expected) upper limits on the branching fractions are, respectively, B(H -> mu t) e tau) < 0.22(0.16)% at 95% confidence level.Peer reviewe

Measurement of the top quark mass using events with a single reconstructed top quark in pp collisions at root s=13 TeV

Abstract:A measurement of the top quark mass is performed using a data sample en-riched with single top quark events produced in thetchannel. The study is based on proton-proton collision data, corresponding to an integrated luminosity of 35.9 fb−1, recorded at√s= 13TeV by the CMS experiment at the LHC in 2016. Candidate events are selectedby requiring an isolated high-momentum lepton (muon or electron) and exactly two jets,of which one is identified as originating from a bottom quark. Multivariate discriminantsare designed to separate the signal from the background. Optimized thresholds are placedon the discriminant outputs to obtain an event sample with high signal purity. The topquark mass is found to be172.13+0.76−0.77GeV, where the uncertainty includes both the sta-tistical and systematic components, reaching sub-GeV precision for the first time in thisevent topology. The masses of the top quark and antiquark are also determined separatelyusing the lepton charge in the final state, from which the mass ratio and difference aredetermined to be0.9952+0.0079−0.0104and0.83+1.79−1.35GeV, respectively. The results are consistentwithCPTinvariance

Search for a heavy Higgs boson decaying into two lighter Higgs bosons in the tau tau bb final state at 13 TeV

A search for a heavy Higgs boson H decaying into the observed Higgs boson h with a mass of 125 GeV and another Higgs boson h(S) is presented. The h and h(S) bosons are required to decay into a pair of tau leptons and a pair of b quarks, respectively. The search uses a sample of proton-proton collisions collected with the CMS detector at a center-of-mass energy of 13TeV, corresponding to an integrated luminosity of 137 fb(-1). Mass ranges of 240-3000 GeV for m(H) and 60-2800 GeV for m(hS) are explored in the search. No signal has been observed. Model independent 95% confidence level upper limits on the product of the production cross section and the branching fractions of the signal process are set with a sensitivity ranging from 125 fb (for m(H) = 240 GeV) to 2.7 fb (for m(H) = 1000 GeV). These limits are compared to maximally allowed products of the production cross section and the branching fractions of the signal process in the next-to-minimal supersymmetric extension of the standard model.Peer reviewe